|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 計 : [けい] 1. (n,n-suf) plan ・ 計算 : [けいさん] 1. (n,vs) (1) calculation 2. reckoning 3. count 4. (2) forecast ・ 量 : [りょう] 1. amount 2. volume 3. portion (of food) 4. basal metabolic rate, quantity ・ 理 : [り] 【名詞】 1. reason ・ 理論 : [りろん] 【名詞】 1. theory ・ 論 : [ろん] 【名詞】 1. (1) argument 2. discussion 3. dispute 4. controversy 5. discourse 6. debate 7. (2) theory 8. doctrine 9. (3) essay 10. treatise 1 1. comment
計算量理論におけるPとは多項式時間(polynomial time)で解ける判定問題の集合である。 == 定義 == 判定問題のうち、ある決定性チューリング機械によって多項式時間で解かれるものの全体をPで表す。 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「P (計算複雑性理論)」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 P (complexity) 」があります。 スポンサード リンク
|